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Abstract 

We study (7*-algebras 0\ which arise in dynamics of the interval 
exchange transformations and measured fohations on compact sur- 
faces. Using Koebe-Morse coding of geodesic lines, we establish a 
bijection between Bratteli diagrams of such algebras and measured 
foliations. This approach allows us to apply /^T-theory of operator al- 
gebras to prove strict ergodicity criterion and Keane's conjecture for 
the interval exchange transformations. 
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Introduction 

Let A = (Ai, . . . , Xn) be a partition of the unit interval into a disjoint union 
of open subintervals. Let : [0, 1] —>■ [0, 1] be an interval exchange trans- 
formation (with flips). Consider a unital C*-algebra 0\ generated by the 
unitary operator u{() = C ° V^~^ and characteristic operators XAi,---,Xa„ 
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in the Hilbert space L^([0, 1]). This (noncommutative) C*-algebra has an 
amazingly rich geometry. 

Ox is Morita equivalent to a groupoid C*-algebra corresponding to mea- 
sured foliations on a compact surface of genus greater than one. To this 
end, 0\ is an extension of the irrational rotation algebra Aq whose theory 
experienced an extensive development in the last decades. 

Ox is closely related to simple C*-algebras of minimal homeomorphisms 
on a Cantor set. These C*-algebras were in focus of a brilliant series of works 
of I. F. Putnam starting with the papers [10], [11]. We refer the reader to our 
work [9] for discussion of connections between Putnam's algebras and Ox- 

The iiT-groups of Ox are finitely generated and can be obtained from the 
Pimsner-Voiculescu diagram for the crossed products. Namely, Kq{Ox) = Z"', 
Ki{Ox) = Z, where n is the number of intervals in the partition of [0, 1]. The 
dimension group {Ko,Kq, [1]) of Ox was calculated in [9J. (The reader is 
referred to Appendix for the details of this construction.) When ip is minimal 
the dimension group {Kq,Kq, [1]) is simple. 

Recall that state on dimension group is a positive homomorphism of 
{Ko,Kq, [1]) to R which respects the order units [1] and 1 e M. The state 
space S, of {K(),Kq, [1]) is a Choquet simplex of dimension < n — 1. The 
dimension of S, is equal to the number of linearly independent invariant er- 
godic measures of (f. Each invariant measure corresponds to a 1-dimensional 
linear subspace of the state space and dim S", = 1 if and only if the interval 
exchange transformation (f is strictly (uniquely) ergodic. 

It might be one of the most intriguing problems of topological dynamics 
since 25 years to indicate conditions of strict ergodicity of if. Some results in 
this direction are due to Veech and Boshernitzan. In 1975 Keane conjectured 
that "typical" is strictly ergodic. Masur [B] and Veech [13] proved this 
conjecture in positive using methods of complex analysis and topological 
dynamics, respectively. 

This note is an attempt to study dynamics of ip using the ideas and 
methods of operator algebras. A foundation to such an approach is given by 
the following main theorem (to be proved in Section 2): 

Theorem 1 Let n > 2 be an integer. Let (P, P+, [u]) be a simple and totally 
ordered^ dimension group of order n > 2. Then there exists an interval 

^Total ordering condition ensures that the Unimodular Conjecture is true, see Effros 
[2] and Elhott [3]. The author beheves the condition is technical, but cannot drop it at 
this stage. 
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exchange transformation ip = (f{X,7T,e) of n intervals and a C* -algebra Ox 
with the group {Kq,Kq,[1\) which is order-is omorphic to (P, P+, [u]). The 
transformation if is minimal. 

The proof of the above theorem is based on the identification of the infinite 
paths of Bratteh diagram with the symbohc geodesies on a compact surface 
(so-called Koebe- Morse theory). This method has an independent interest 
since it provides direct links between geometry of geodesies and i^'-theory of 
operator algebras. 

The paper is divided into five sections. In Section 1 we introduce notation 
and a lemma on positive cone in Kq[0\). In Section 2 we give the proof 
of main theorem. In Sections 3 and 4 we apply Theorem [1] to establish 
a strict ergodicity criterion and Keane's Conjecture, respectively. Section 
5 is an Appendix containing quick review of dynamics of the interval ex- 
changes, measured foliations, ii"-theory and rotation numbers associated to 
the C*-algebra Ox- The reader is encouraged to read "Conclusions and open 
problems" section at the end of this paper. 

Acknowledgements. I wish to thank G. A. Elliott for many helpful dis- 
cussions and ideas. 

1 Notations 

Let A be a unital C*-algebra and V{A) be the union (over n) of projections 
in the nxn matrix C*-algebra with entries in A. Projections p,q E V{A) are 
equivalent if there exists a partial isometry u such that p = u*u and q = uu*. 
The equivalence class of projection p is denoted by [p\. 

Equivalence classes of orthogonal projections can be made to a semigroup 
by putting [p] + [g] = + g] . The Grothendieck completion of this semigroup 
to an abelian group is called a K^-group of algebra A. 

Functor A Kq{A) maps a category of unital C*-algebras into the cat- 
egory of abelian groups so that projections in algebra A correspond to a 
"positive cone" C Kq{A) and the unit element 1 G /I corresponds to an 
"order unit" [1] G Ko{A). The ordered abehan group {Ko,Kq, [1]) with an 
order unit is called a dimension (Elliott) group of C*-algebra A. 

For the C*-algebra Ox one easily finds that Ko{Ox) = Z", see the Ap- 
pendix. It is harder to figure out the positive cone Kq{Ox)- The rest of the 
section is devoted to this specific question. 
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Let us fix the following notation: 

H Lobachevsky complex half-plane {z = x + iy\y > 0} 
endowed with the hyperbolic metric ds = \dz\/y; 

dM absolute, i.e. line y = of the Lobachevsky half-plane; 

G Fuchsian group of the first kind; 

Mg^m orientable surface of genus g with m boundary components; 

measured foliation of M„ obtained as suspension over 

interval exchange transformation = ip{X,7r,e) with n intervals; 

A geodesic lamination corresponding to JF. 

7 geodesic "generating" A, i.e. 7 = A. 

Thurston has shown that each measured foliation J-' can be represented by a 
"geodesic lamination" A consisting of disjoint non-periodic geodesies, which 
lie in the closure of any one of them; cf Thurston [13]. Denote by p : H — > 
Mg^rn a covering mapping corresponding to the action of discrete group G. 

The geodesic lamination A is a product K x R c Mg^m, where K is a. 
(linear) Cantor set. The preimage p~^{A) C H is a collection of geodesic 
half-circles without self-intersections except, possibly, at the absolute. The 
"footpoints" of these half-circles is a subset of dM homeomorphic to K. 

Fix a Riemann surface Mg^m = H/G of genus g together with a point 
P £ Mg,m- Let 7 be a "generating" geodesic of the lamination A, i.e. such 
that closure 7 = A. Consider the set 

(7) = {70,71,72, •••}, (1) 

of periodic geodesies 7^ based in p, which monotonically approximate 7 in 
terms of "length" and "direction" . The set Sp (7) is known as spectrum of 
7 and is defined uniquely upon 7. 

Let n = 2g+m—l. Then the (relative) integral homology Hi{Mg^m, dMg^rn', ^) — 
Z". Since each 7, is a 1-cycle, there is an injective map / : Sp (7) — >■ 
Hi{Mgm,dMg,m;Z), which relates every closed geodesic its homology class. 
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Note that /(7i) = Pi & Z"' is "prime" in the sense that it is not an integer 
multiple of some other point of lattice Z". Denote by Spf{''y) the image of 
5*^ (7) under mapping /. Finally, let SL{n, Z) be the group of n x n integral 
matrices of determinant 1 and SL{n, Z"*") its semigroup consisting of matrices 
with strictly positive entries. It is not hard to show, that in appropriate basis 
in Hi{Mg^rn, dMg^m'i ^) the following is true: 

(i) the coordinates of vectors pi are non-negative; 

(ii) there exists a matrix G SL{n, Z+) such that Pi = Ai{pi_i) for any 
pair of vectors Pi-i,Pi in Spf^^y). 

Definition 1 The ordered ahelian group (Z", (Z") + , [1]) defined as inductive 
limit of simplicially ordered groups: 

Z" ^ Z" ^ Z" ^ . . . , (2) 

is called associated to geodesic 7. 

(We have shown in [9] that the order structure on (z", (z") + , [1]) is indepen- 
dent of the choice of Mg^rn and 7.) 

Lemma 1 dimension group {Kq^Kq of the C*-algebra Ox is order- 
isomorphic to the associated group (Z", (Z") + , [1]) of DefinitionUl 

Proof See [9]. □ 

2 Proof of Theorem 1 

Let us outline main idea of the proof. To every dimension group (P, P+, [u]) 
with P ~ Z" one can relate a Bratteli diagram (V, E) . The path space X of 
(V, E) can be made to a topological space by putting two paths "close" if and 
only if they coincide at the initial steps. (X is called Bratteli-Cantor com- 
pactum.) X can be embedded (as topological space) into the complex plane 
H by identification of each x G X with a geodesic in H via Morse coding of the 
geodesic lines. We show that X = p~^{A), where A is Thurston's geodesic 
lamination on the surface M„ = h/G; cf Thurston [13]. A concluding step is 
to recover JF and from A. 

Let (P, P+, [u]) be a simple totally ordered dimension group with P ~ Z". 
Recall that a Bratteli diagram of {P,P^, [u]) consists of a vertex set V and 
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edge set E such that V is an infinite disjoint union U V2 U . . ., where each 
Vi has cardinahty n. The latter condition follows from the total ordering of 
Z'^. Any pair Vi-i, Vi defines a non-empty set Ei G E of edges with a pair of 
range and source functions r, s such that r{Ei) C Vi and s{Ei) C Vi^i. 

An AF C*-algebra whose dimension group is order-isomorphic to (P, P+, [u]) 
is an inductive limit of multi-matrix algebras 

limMj,(C)©...©Mj„(c). 

We shall say that a Bratteli diagram (V, E) corresponds to group [P, P+, [u]) 
if the range and source functions of (V, E) represent embedding scheme of 
the above multi-matrix algebras. (In other words, an AP-algebra defined by 
{V,E) has Elliott group (P,P+, [u]).) 

The equivalence class of Bratteli diagrams corresponding to a simple to- 
tally ordered dimension group of form Z" has a representative {V, E) with no 
multiple edges, since every positive integral matrix decomposes into a finite 
product of non-negative matrices whose entries are zeros and ones. For the 
sake of simplicity, we always assume this case of Bratteli diagrams. 

By an infinite path on (V, E) we shall mean an infinite sequence of edges 
(eo,ei, . . .) such that Cq G Eo,ei G Ei, etc. The set of all infinite paths on 
(V, E) is denoted by X. Let us identify "coordinates" Xj of a; G X with 
vector (eo,ei, . . .). Fix x,y E X. Metric d{x,y) = 1/2'^, where 

k = max{/ E N \ Xi = yi for i < I}, 

turns X into an absolutely disconnected topological space which is called a 
Bratteli- Cantor compactum. To construct an embedding X — H where each 
X G X represents a geodesic, a portion of symbolic dynamics is needed. 

Koebe-Morse coding of geodesies. Let M^, ^ be a hyperbolic surface of genus 
g with m totally geodesic boundary components Wi, . . . , Vm- We dissect Mg^^a 
to a simply connected surface as follows Let P be an arbitrary point 
of Vm- One draws geodesic segments hi, ... , hm-i from P to some arbitrary 
chosen points of vi, . . . ,Vm-i- (Thus, hi have only P as common point.) 
Next one dissects the handles of Mg^rn by closed geodesies ci, . . . , issued 
from point P. Clearly, the resulting surface is simply connected and has the 
boundary 

Cl, • • • , C2g', hi, ... , hjn-l- (3) 
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Now given geodesic half-circle S" C H passing through unique point G r 
one relates an infinite sequence of symbols 

(71,(72,0-3,..., (4) 

which "take values" in the set a. One prescribes o"p, p = 1, . . . , cxd a "value" 
Qii 1 <i < nil and only if S has a transversal intersection point with the side 
ttj = hi of p-th image of G„ G r. (In other words, code (jl]) "counts" points 
of intersection of S with "sides" of tessellation r.) Sequence of symbols (jlj) 
is called a Koebe-Morse code of geodesic S. 

Morse showed that there is a bijective correspondence between sequences 
dH) satisfying some admissibility requirements □ and the set of non-periodic 
geodesies on surfaces of negative curvature; see the bibliography to Morse 
and Hedlund [5]. 

Lemma 2 Let S be a geodesic with the Koebe-Morse code (o"i, a2, ■ ■ ■)■ Then 
any congruent to S geodesic S' will have the same Koebe-Morse code, except 
possibly in a finite number of terms. 

Proof. This follows from the definition of coding and invariance of r by the 
G-actions. □ 

Let X be a Bratteli-Cantor compactum. Let — > a be a bijection between 
the vertices ^ = V1UV2LJ. . . of (V, i?) and the set of symbols a. This bijection 
can be established by labeling each element of Vi from the left to the right by 
symbols {gi, . . . , gn}- Thus, every x G X is a "symbolic geodesic" (xi, X2, . . .) 
whose "coordinates" take values in a. Each sequence is admissible and by 
Morse's Theorem realized by a (class of congruent) geodesic whose Koebe- 
Morse code coincides with (xi, X2, . . .). Where there is no confusion, we refer 
to X G X as a geodesic line in the complex plane H. 

Lemma 3 Let Lj. be an image of geodesic x X on the surface Mg^m under 
projection H — > h/G. If Bratteli diagram (y,E) is simple, then ly G Clos Ix 
for any y E X. 

Proof. The simplicity of (V, E) means that every infinite path x G X is 
transitive, i.e. any finite "block" of symbols {x„,x„+i, . . . ,Xn+k\ occurs "in- 
finitely many times" in the sequence x = (xi,X2, . . .). Indeed, simplicity of 

^Namely, there should be no words with the syUabi aihi or 6^0^, where and bi are 
"dual" symbols from the alphabet Go-. 
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(V, E) means the absence of non-trivial ideals in the corresponding AF C*- 
algebra. Using Bratteli's dictionary (P) between ideals and connectedness 
properties of (V,-E), it can be easily shown that arbitrary infinite path in 
(y, E) "visits" any given finite sequence of vertices infinitely often. 
Suppose that Bk is a block of symbols of length k > 1. Let 

^ = (^^l) • ■ • ; ^n-l, Bk, Xn+k+1, ■ • V ~ (l/l' • • • ' Vm-li Bk, Um+k+l, ■ ■ 

be the first time Bk appears in sequences x,y G X. By a congruent trans- 
formation, the geodesies x,y EM can be brought to the from 

x' = {Bk, Xk+i, ...), y' = (Bk, yk+i, ■■■)■ 

This means that dist {x',y') < 1/2^. Since Bk occurs in sequences x and y 
infinitely often, lemma follows. □ 

Lemma 4 The set Clos 1^ of Lemma \^ is a set A C M^^^ consisting of 
continuum of irrational geodesic lines. 

Proof. This follows from the proof of Lemma [3l □ 

By Lemmas [3] and HI A is homeomorphic to Thurston's geodesic lamination 
on a surface of genus g >2; ci Thurston p3]. To finish the proof of theorem, 
one needs "blow-down" A to a measured foliation JF. The required inter- 
val exchange transformation Lp is the "mapping of first return" on a global 
transversal to JF. By the construction, ip is minimal and has n = 2g + m — 1 
intervals of continuity. 

Theorem [T] is proven. □ 

3 Criterion of strict ergodicity for the inter- 
val exchange transformations 

In general, group {Kq,Kq , [1]) may be not totally ordered. The total order 
happens if and only if positive cone is bounded by unique "hyperplane" 
in the "space" Kq. There exists up to {n — 2) hyperplanes in a group Kq of 
rank n which constitute a boundary of K^; cf Goodearl [1], p. 217. 

A state is a homomorphism / from {Kq, Kq, [1]) to R such that f{KQ) C 
and /([I]) = 1. The space of states S, is dual to the linear space Kq. 
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From this point of view, "hyperplanes" correspond to linearly independent 
"vectors" of the space S,. A total order is equivalent to the requirements 
dim S, = 1 and absence of "infinitesimals", cf Effros [2] p. 26. 

Let if be an interval exchange transformation built upon {Kq,Kq, [1]). 
Invariant measures of (p form a vector space relatively sums and multiplica- 
tion of measures by positive reals. This vector space is isomorphic to S,. The 
requirement (p to be strictly (uniquely) ergodic is equivalent to the claim S, 
be one-dimensional. Strict ergodicity of the interval exchange transforma- 
tions has been a challenging problem in the area for years. (Find a working 
criterion to determine whether given ip is strictly ergodic.) 

This saga started in 1975 when examples of interval exchange transfor- 
mations with two and three invariant ergodic measures became known due 
to Keynes and Newton. Keane made an assumption that the "majority" 
of transformations (p are strictly ergodic. This assumption was turned to 
a theorem independently by Masur and Veech who used for this purpose 
the Teichmiiller theory and topological dynamics, respectively. The proof of 
Keane's conjecture based on Theorem [T] is given in Section 2.3. 

In this section we establish strict ergodicity for a class of interval ex- 
change transformations which we call "stationary". The name comes from 
theory of ordered abelian groups, because such transformations have sta- 
tionary Bratteli diagrams; cf Effros [2]. Foliations that correspond to such 
transformations are known as pseudo-Anosov or foliations whose leaves are 1- 
dimensional basic sets of the pseudo-Anosov homeomorphisms of a compact 
surface. 

Definition 2 Let ip = (p{X,n,e) be an interval exchange transformation 
whose Bratteli diagram is given by the infinite sequence of multiplicity ma- 
trices 



If the set ^ can be divided into the blocks Bk = {Py„, Py„+i, ■ ■ ■ , Pv^+k} such 
that Py^PYn+i ■ ■ ■ Pvn+k ~ P ! then (p> is called stationary. In particular, ip is 
stationary if Py^ = Py2 = Py^ = ■ ■ ■ = P. 

Theorem 2 Every stationary interval exchange transformation ip is strictly 
ergodic. 

Proof. The proof is based on the Perron-Frobenius Theorem. A dual (pro- 
jective) limit 



{Pyi,Py2, Pys, ■ ■ ■}■ 



(5) 




(6) 
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consists of operators Py. acting on the dual space (M")* to Z" C M". (In 
other words, we identify the space of positive homomorphisms Z" R and 
the space of hnear functionals R"' — ^ M.) The diagram ([6]) converges to the 
state space S, of dimension group {Ko,Kq, [1]). When Py- = P, where P 
is a matrix with strictly positive entries, or can be reduced to this case, 
then there exists a maximal simple eigenvalue A > of matrix P (Perron- 
Frobenius Theorem). The eigenvector xx defines a 1-dimensional P-invariant 
subspace of (M")* lying in the limit of diagram ([6]) and which is identified 
with S,. Let us formalize this idea. 

For 1 < i < n denote by Cj and e* the vectors of canonical bases in the 
vector space and the dual space (R")*. By (ai, . . . , a„) and (a*, . . . , a*) 
we denote vectors in R" and (R")*. (R"')+ and (R")*+ are collections of vectors 
whose coordinates are a, > and a* > 0, respectively. The same notation 
(Z")+ is reserved for the integer vectors of R"'. By Aq C (R")* we understand 
n-dimensional simplex spanned by the vectors 0, e*, . . . , e* . To each linear 
mapping : R" ^ R" one associates a dual mapping (p* : (R")* (R")*. 

Denote by P an dimension group corresponding to the limit 

P = hm Pfc, (7) 

where Pk are ordered groups whose positive cone is defined to be an inverse 
of k-th iteration of the set (Z")"*" under the automorphism 0: 

p+ = r'mT]- (8) 

The set Aq has been introduced earlier. For A; = 1, . . . , oo we let 

Afc = S.{Pk), (9) 

which is a state space of the group Pk- Define A^ to be a simplex spanned 
by the vectors 0, Ji(fc), . . . , Jn{k), where 

and 

Xi(A;) = 0^^(61), ... ,X„(A;) = 0'=(e:). (11) 

It is evident that 

Ao 3 Ai D A2 3 . . . 3 Aoo, (12) 
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where 

oo 

Aoo = fl Afc. (13) 

k=l 

A recurrent formula linking Xi{k — 1) and Xi{k) is given by the equation: 

n 

X,{k) = Y.p,,X,{k-l\ (14) 
i=i 

where the entries of matrix of "partial multiplicities" Py. 

Note that simplex Aqo has dimension r < n. The original problem of 
calculating the state space S, is reduced to calculation of the asymptotic 
simplex Aqo whose spanning vectors are linked by equation (1141) . We shall 
see that Aqo can be completely calculated under hypothesis of Theorem [2j 
The following lemma is basic. 

Lemma 5 (Perron- Probenius) A strictly positive n x n matrix P = (pij) 
always has a real and positive eigenvalue A which is a simple root of the 
characteristic equation and exceeds the moduli of all the other characteristic 
values. To this maximal eigenvalue X there corresponds an eigenvector x\ = 
{x\, . . . , x^) with positive coordinates x^^ > 0, z = 1, . . . , ra. 

Proof of lemma. Let x = (xi, X2, ■ ■ ■ , Xn) be a fixed vector. A function 

rx = mm 15 

l<i<n Xi 



■^In fact, there exists more general statement due to Frobenius which treats matrices 
with non-negative entries. Because of exceptional importance of this statement in under- 
standing why the unique ergodicity may vanish, and also due to the clear connection of 
Frobenius theorem with the root systems of Coxeter-Dynkin, we give the formulation of 
this theorem in below. 

Theorem (Ftobenius) An irreducible non-negative n x n matrix P = (pij) always has 
a positive eigenvalue X that is a simple root of the characteristic equation. The moduli of 
all the other eigenvalues do not exceed X. To the maximal eigenvalue X there corresponds 
an eigenvector with positive coordinates. 

Moreover, if P has r eigenvalues Aq = A, Ai, . . . , A^-i of modulus X, then these numbers 
are all distinct and are roots of the equation 

z'' -X"^ = 0. 

More generally: The whole spectrum Xq, Ai, . . . , A„_i of P, regarded as a system of points 
in the complex plane, goes over into itself under a rotation of the plane by the angle In jr. 
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is introduced. We have r^. > since 

n 

{Px)i = ^PijXj, (16) 
i=i 

is a non-negative matrix. However, in the definition of minimum ( IT5|) . the 
values of i for which Xj = are excluded. The lemma follows from the 
variational principle for the continuous function r^., which must assume a 
maximal value for some vector x with non-negative coordinates. □ 

Now we can finish the proof of main theorem. By strict positivity of matrix 
P and Lemma El there is a positive maximal eigenvalue A, whose eigenvector 
x\ has positive coordinates. Notice that 

(t)\x^) = {\fx^, (17) 

so that the iterations of (j) leave invariant a 1-dimensional linear subspace 
{a} spanned by x\. All other vectors in (M")*"'' converge accordingly (|T^ to 
the subspace {a}. We conclude that 

Aoo = {a}, (18) 
which is one-dimensional. Theorem [2] is proved. □ 

Remark 1 In the context of ordered ahelian groups, Theorem was known 
to Effros 12^ and Elliott fSjj. The main ingredients of proof can be traced in 
the work f7^ of W. Veech. 

If r > 1 then P can be put into the following cyclic normal form 

/ O Pi2 o ... O \ 
O O P23 ... o 



O O O ... Pr-l.r 
\Prl O O ... O J 

where Pij are non-zero square blocks along the main diagonal and O are zero square blocks 
elsewhere. 
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4 Masur-Veech Theorem 



Theorem of Masur and Veech is formulated in Section 5.2. There are two 
known proofs of this theorem, due to Masur [6] who used complex analysis 
and Teichmiiller theory and Veech [15] who used methods of topological 
dynamics. In this section we suggest an independent proof using Theorem 
[1] and one lemma of Morse and Hedlund from symbolic dynamics; cf Morse 
and Hedlund 

Parametrization of (Kq,Kq, [1]). Let H, r and S be as in Definition [1] 
of Section 2. Without loss of generality we assume that 5 is a unit semi- 
circle in the complex plane H. Consider a family St of the unit semi-circles 
parametrized by real numbers equal to a "horizontal shift" of S in H. (In 
other words, t is equal to the x-coordinate of the centre of unit circle Sf.) 
A family of dimension groups which are defined by "positive cones" St, we 
shall denote by (P, P|, [u]). By results of Sections 1-3 every dimension group 
of form Z" has a representative in {P,P^, [u]) and every measured foliation 
(with fixed singularity data) arises in this way. 

Theorem 3 Denote by Tt a family of measured foliations corresponding to 
{P,P!^, [u]) and by ti ~ ^2 on equivalence relation on R identifying topologi- 
cally equivalent foliations Tt^ and Tt^- If X = R/ ^ is a topological space, 
then for a residual set of the second category in X foliation Tt is strictly 
ergodic. 

Proof. The idea is to apply Koebe- Morse coding to each geodesic S & St- 
In this setting, X becomes a space of symbohc sequences with the topology 
described in Section 2. It is not hard to see that strict ergodicity of indi- 
vidual geodesic 5* is equivalent to "uniform approximation" of 5* by periodic 
sequences of length A^. (Using the terminology of Morse and Hedlund, such 
approximation property of a geodesic means that a transitivity index (^{N) 
tends to a covering index 0{N) of the geodesic as oo; cf Morse and Hed- 
lund [H].) The same authors proved that limpj^ooinf = 1 for a residual 
set of the second category in X. Let us give the details of this construction. 
Let 5 be a geodesic in the complex plane H and 

CTi, (72, 0-3, ... , 

'*The idea of such parametrization was communicated to the author by G. A. EUiott. 
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the Koebe-Morse code of S which we shall call a ray; cf Section 3. The 
ray R is transitive if it contains a copy of each admissible block. (Block 
is shorthand for a finite sequence of symbols.) Function : N — N of a 
transitive ray R is called a transitivity index if the initial block of R of the 
length (j){N) contains all admissible blocks of the length N and there are no 
shorter initial subblocks with this property. Dropping the claim that block 
B G R is initial gives us function 6 : N N which is called a covering index 
of the recurrent ray R. These functions satisfy an obvious inequality: 

(f){N) > e{N). 



Lemma 6 (Morse-Hedlund) A set of rays whose transitivity index and 
covering index satisfy the condition 

lim inf ^ — }- = 1, 

N^oc e{N) 

is a residual set of the second category in the space X of all infinite rays 
endowed with the topology described in Section 2. 

Proof of lemma. For a complete proof see 0. Denote by Y the set of 
rays satisfying the condition of lemma. The following items will be proved 
consequently: 

(i) Y is not empty; 

(ii) Y is everywhere dense in X; 

(iii) The complement of Y is nowhere dense in X. 

(i) Let H{n) be a block of minimum length containing all admissible 
blocks of length n. For a growing sequence of integers tq, ri, . . . , Vk-i consider 
a block 

H{ro)aiH{ri)a2 • . . (Tk-iH{rk-i)(Tk (19) 
of length mfc. Let us choose sufficiently large so that 

9{rk) + ruk 



< 1 + 4, 



where 5^ is a vanishing positive real. The transitivity index of f[T9|) satisfies 
the inequahty 

4>{rk) < 0{rk) + rUk. 
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By the construction, ^ as A; ^ oo so that (fTOil satisfies the condition 
of lemma. 

(ii) Let A be an arbitrary admissible block of length k and R For a 
suitably chosen a the ray 

R' = AaR 

is admissible. We have the following inequalities for R and R': 

e{N) <0'(A^) <(t){N) + k + l, 

where and 0' are the transitivity indices of R and R'. The condition of 
lemma is satisfied and therefore R' G Y. 

(iii) This item follows from (ii) and accurate construction of closed sets 
lying in the complement of Y; cf [8] for the details. This argument finishes 
the proof of Morse- Hedlund lemma. □ 

Let Rhe a. transitive ray and Bi, . . . , Bk admissible blocks of length A^. We 
say that R is uniformly distributed relatively Bi, . . . , B^ if 

0(A^) = kN. 

(In other words, each admissible block appears in the initial block of R with 
the "probability" 1/k.) In the geometric terms this means that geodesic R 
is located at the same distance from periodic geodesies 

Bi,Bi,...; B2,B2,...; Bk,Bk,.... 



Lemma 7 Suppose that R is uniformly distributed relatively admissible blocks 
Bi, . . . , Bk for each integer N > 0. Then 

Proof of lemma. This follows from the equality (f){N) = 0{N). □ 

To finish the proof of Theorem [3] it remains to notice that strict ergodicity of 
R is equivalent to uniform distribution of periodic "blocks" in R and apply 
Lemmas [H] and [71 □ 
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5 Appendix 



5.1 Interval exchange transformations 

Let n > 2 be a positive integer and let A = (Ai, . . . , A„) be a vector with 
positive components Aj such that Ai + . . . + A„ = 1. One sets 

i 

/3o = 0, A = E = [A-i, A) c [0, 1]. 

Let TT be a permutation on the index set = {1, . . . , n} and e = {ei, e^) a 
vector with coordinates Si = & N. An interval exchange transformation 
is a mapping ip{X, tt, e) : [0, 1] — > [0, 1] which acts by piecewise isometries 

where P'^ is a vector corresponding to A'^ = (A^-i(i), \Tr-^{2), •^7r-i(n))- Map- 
ping ip preserves or reverses orientation of Vi depending on the sign of Ei. If 
Ei = 1 for all i G then the interval exchange transformation is called 
oriented. Otherwise, the interval exchange transformation is said to have 
flips. 

Interval exchange transformation is said to be irreducible if tt is an irre- 
ducible permutation. An irreducible interval exchange transformation T is 
called irrational if the only rational relation between numbers Ai,...,A„ is 
given by the equality Ai -|- ... -t- A„ = 1. Recall that measure /i on [0, 1] is 
called invariant, if fi{(p{A)) = fJ,{A) for any measurable subset A C [0, 1]. The 
following theorem due to M. Keane ([5]) estimates the number of invariant 
measures. 

Finiteness Theorem. Let (f be an irrational interval exchange transforma- 
tion of n intervals. Then there are at most finitely many ergodic invariant 
measures whose number cannot exceed n + 2. 

In case of the interval exchange transformations without flips, there exists 
an estimate of the number of invariant ergodic measures due to Veech |15] . 

Veech Theorem Let (f be an irrational interval exchange transformation 
without flips on n > 2 intevals. Then the number of invariant ergodic mea- 
sures of ip is less or equal to [|], where [•] is integer part of the number. 



16 



5.2 Measured foliations 



Measured foliations are suspensions over the interval exchange transforma- 
tions which preserve the ergodic measure on intervals and such that their 
singularity set consists of p-prong saddles, p > 3. Measured foliations can be 
defined via closed 1-forms which is more elegant way due to Hubbard, Masur 
and Thurston. 

Definition 3 (Hubbard-Masur-Thurston) Let M be a compact C°° sur- 
face of genus g > 1, without boundary. A measured foliation J-' on M with 
singularities of order ki, ...,kn at points xi, ...,Xn is given by an open cover 
Ui of M\{xi, ...,Xn} and non-vanishing C°° real valued closed 1-form 0j on 
each Ui, such that 

(i) (pi = ±(t)j on Ui n Uj,- 

(a) at eachxi there is a local chart {u,v) : V — such that for z = u-\-iv, 
(pi = Im (z'^'^'^dz) onVn Ui, for some branch of z^"-^"^ in Ui n V . 
Pairs {Ui,(j)i) are called an atlas for T . 

As it follows from the definition, apart from the singular points, measured 
foliations look like a non singular volume preserving flows. In singularities, 
the substitution z i— > re"^ brings 0j, mentioned in (ii), to the form 

01 — r^[sin(— + l)ipdr + r cos(-^ + 

It can be readily established, that (pi are closed differential 1-forms, that is 
d(pi = for all ki > 1. To see what singularities are generated by the above 
formula, let us consider a vector field Vi, given by the system of differential 
equations 

_ = _,cos(- + l)z^, _ = sm(- + l)z^. 

Clearly, Vi is tangent to a foliation given by the equation (pi = 0. Our 
prior interest is to study the behavior of trajectories of Vi in a narrow stripe 
n = {(r, ip)] — e < r < e,0 < t/j < 27r}. There are exactly ki -\- 2 equihbria 
Pn € n, which have the coordinates (0, ^^), where n e N varies from to 
/cj + 2. The linerization of the vector field Vi in these points yields 



1, (-1)-(| + 1)J 
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Therefore all Pn are the saddle points. One maps the half-stripe r > to the 
neighbourhood of the singular point Xj. Generally, a singular point Xj of the 
order fcj is a (fcj + 2)-prong saddle of a measured foliation JF. 

Let M be a compact surface and JF a measured foliation on M. By 
measure of JF one understands a line element ||0|| related with the point 
X e M, induced in each x G t/j by ||0j(x)||. It measures a 'transversal length' 
of since /i vanishes in direction tangent to the leaves of JF. 

Take a cross-section to the measured foliation JF. JF induces an interval 
exchange transformation ip on this cross-section. Depending on orientability 
of JF, if may have flips. Flips are excluded if T is an orientable measured 
foliation (in this case JF is given by orbits of a measure-preserving flow). For 
orientable measured foliations, an estimate of number of invariant ergodic 
measures is due to Sataev [T2] . 

Sataev Theorem Let n and k he a pair of natural numbers, such that n> k 
and let M be a compact orientable surface of genus n. Then there exists a 
C°° orientable measured foliation J-' on M whose singularity set consists of 
4-separatrix saddles and which has exactly k invariant ergodic measures. 

An important question arises when measured foliation has a unique invari- 
ant measure. It was conjectured by M. Keane and proved by H. Masur 
and W. Veech that 'almost all' measured foliations have a unique invariant 
measure, which is a multiple of Lebesgue measure. 

Masur- Veech Theorem (f^.lT^) Suppose that family Tt of measured fo- 
liations is given by trajectories of a holomorphic quadratic differential e**0 
on the surface M. Then for 'almost all' values oft foliation Tt is strictly 
ergodic. 

5.3 0\ as a crossed product C*-algebra 

Lemma 8 Let ip = (y9(A,7r,£:) be an interval exchange transformation and 
X = (Ai, . . . , A„). Then Kq{Ox) = and Ki{Ox) = Z. 

Proof. Let pi, . . . ,pn be the set of discontinuous points of the mapping ip. 
Denote by Orb ip = {ip"^{pi) '■ 1 < i < ra, n G Z} a set of full orbits of these 
points. When ip is irrational, the set Orb is a dense subset in [0, 1]. We 
replace every point x G Orb ip in the interior of [0, 1] by two points x~ < x^ 
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moving apart banks of the cut. The obtained set is a Cantor set denoted by 
X. 

A mapping : X X is defined to coincide with the initial interval 
exchange transformation on [0, l]\Orb ip G X prolonged to a homeomor- 
phism of X. Mapping is a minimal homeomorphism of X, since there 
are no proper, closed, yj-invariant subsets of X except the empty set. Thus, 
Ox = C{X) x^Z is a crossed product C*-algebra, where C{X) denotes a C*- 
algebra of continuous complex- valued functions on X. The following diagram 
of Pimsner and Voiculescu consists of exact sequences: 

Ko{C{X)) Ko{C{X)) ^ MC{X) x^Z) 



iri(C(X)x^z) —K.iCiX)) ^ K,{C{X)) 



It was proved in [lO] that Kq{C{X)) ~ Z" and Ki{C{X)) ~ 0. To obtain 
the conclusion of Lemma [8] it remains to calculate all short exact sequences 
in the diagram of Pimsner and Voiculescu. □ 

5.4 Rotation numbers 

One of the striking invariants of algebra 0\ are rotation numbers associated 
to this algebra. In the dynamical context, rotation numbers are equal to 
"average inclination" of leaves of measured foliation relatively a coordinate 
system on M„. (In fact, the original study of 0\ was motivated by possibility 
to introduce such numbers; cf [9J.) Rotation numbers for Ox play the same 
role as real numbers 9 for the irrational rotation algebra Aq. 

Recall that the cone C H is a limit of "rational" cones C H: 

= hm P+. 

k—*oo 

Each is represented by a periodic geodesic ■jk- Suppose that E G is an 
isometry which moves geodesic 7^-1 to geodesic 7^ and let 
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be an integral matrix with non- negative entries and determinant ±1, corre- 
sponding to Qk- The continued fraction 



2 



Cl C2 C?2 _^ O3 _ 
C2 C3 

converges to a real number 6x which is called a rotation number associated 
to algebra Ox. The importance of rotation numbers is stipulated by the 
following theorem. 

Theorem Let 0\ and (9^ be two C* -algebras whose rotation numbers are Ox 
and O'x- Then Ox is Morita equivalent to O'^ if and only if 9x and 9'^ are 
modular equivalent: 

0'x = —p. a,b,c,dEZ, ad — bc = ±l. 

cOx + d 



Proof. This was proved in [9]. □ 

Corollary 1 Suppose that ip is a stationary interval exchange transforma- 
tion described in Section 3. Then the rotation number Ox is a quadratic surd 
(i.e. irrational root of a quadratic equation). 

Proof. By the results of Section 3, the dimension group of Ox is stationary 
and must correspond to a periodic continued fraction (i.e. gi = 92 = ■ ■ ■ = 
Const). These fractions generate a field of quadratic algebraic numbers. □ 



Conclusions and open problems 

The criterion of strict ergodicity of Section 3 is highly constructive and can 
be used in practice to check whether given interval exchange transformation 
is strictly ergodic or not. (This can find applications in the theory of billiards 
in the rational polygons.) Of course, these conditions are only sufficient. The 
necessary conditions seem to be an open problem so far. 

Another open problem is to relate the arithmetic of rotation numbers 9x 
with the number of invariant measures of the transformation (p. (In the case 
of strictly ergodic the answer is given by Corollary [T]) 
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